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(54) STRUCTURED DOCUMENT MANAGING DEVICE, METHOD THEREFOR, RETRIEVING 
DEVICE AND METHOD THEREFOR 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a structured 
document managing device which can provide an 
environment where more than one person can jointly 
edit the document, and a method therefor, and to 
provide a retrieving device which efficiently determine 
the ancestor-descendant relation of a structured 
document and quickly retrieves the structure of the 
document, and a method therefor. 
SOLUTION: A structured document inputted from a 
document inputting part 1 is decomposed into partial 
structures which become editing units, at a document 
processing part 5, and global-structure information 
showing the relation between the partial structures is 
registered with a relational database 13. The partial 
structures thus obtained are inputted to an edit unit 
processing part 8, and information on each element as 
element information and the relation between respective 
elements in the partial structures as the structural 
information are registered with the relational database 

1 3. The ancestor-descendant relation between two elements can simply and quickly be found 
by the decision on the ancestor-descendant relation between the partial structures by the 
global structural information and the ancestor-descendant relation by the structural information 
on the partial structures on the part of the ancestors. 
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wzmm(om&zm2<omm\fi&b vx^^rr^m^mm 
mmmmmm&m^&x*ii& intern 2 ©ragflMa&w* 

6 1 b iME»5Mii3SIB*>BBff 

zm 1 (ommmnt u-c^u »»*ttfc»»«ar 

ut£/& u trass i <ommmm t mzm 2 (ommmm 
vxifimm&fcxmzmmT z^t -r s 

^xmmft&w<on&m&<n*<o&&w&<»^- i*tte 
[him 4] twasfisaw^fttt. wE*a««)»» 
mm, 

fc****&Ufc«BWk««rf?5l(l***Ri^v^-C, fil 



[If ^8] 2 060^^^-^^^^*^ 

t * 2 ©*»ffi**:«v v-c *a • 

[0 0 0 1 1 

[0 0 0 2 J 

lfi&3fco>StfH XML tfvffi&itXmZy* 

[0 004] wCO<£ 5 <Ctt3l5«>«5fift5:»<0»^*lfeS: 

mxtem&Afctttt&fti'XmM^z^tfrxztj; 
(0005] tyt, j^*fc i 0 *«*#^»#***» 

^ jc^b^ am v ^ t v * 5 fji m & o 
[0006] r co j: ? Ki^itfl:^:??*^-^^— 
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[0007] ^<D±o • ^»H«©ttaHt % s« 

[0 0 0 8] 

J: <tt 0*5 r VftA^RLT 

afes: WRa*»tr*wt-r a ;r * & s » t i- * <> 

[0 0 0 9] 

m2<ommmnt tT»»t5©-e, »$M*ja¥tt-c*> 

[0010] *fc*»«J4. ^OJ: 9k:«3Kflsj:»R 

1\ -ttt^oK*ds-&*ix5aj»«3ef«<o5fea • ^ 



X*£Sjfe& • ^»Hfffc:&aa^avfcXafc:#i&a i £ 

[0 0 11] **S % rO^^p^JC, jfea{fflflr>»» 

<5o 
[0 0 12] 

*¥(fc*ratt. 9ia^t««Wf«, iottMPf^ 1 

[0 0 13] 7 7-Y/i-fi32H:, ^C8AA«l2:on 
[0014] «k«A4 r±. Jt^A^r^ l d»feS**Hfc 
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Siif^&gtfWt. «**S*«rSfii\ #K:*3S8>itf>» 
^£rfir?r *X9!4>tt»£&lc.l: 

[0 0 151 2#«yffi*|S5l4, ^r-O^SS^Of 5 ^ 

«ffllc^«Pi-5, S»*aa»5W:, *HiSfti:fc»£*P*rr 

[0 0 1 6] Siftlti&^3B8tt s 77>fA*l»2^ 
fcXXIIV fat LT, «^«X*NloBM«r«l»<im2:b 

o , sxfflms&fR 1 1 x «a««2»» n^ttx 

[0 0 17] rotfD-m. IB*$JxfcW»«56^ov^-C 
-*l 3 lc&fc>rr £ ^t\z£*) JK*«<o*Umc#i-* t> 
v>5« i^»lori, :X«#ff«9fc4 3flOTtt* 

y U— i yat/Vf- * 1 3I£«8f3JvC 
tt!) i y3t;vf- ^-<— ;* 1 3^G0^3t^irt~ 

u&mm±fc&v i 3— 

3BMOT«9tt^E-cfc*o 
[0 0 18] ggtffimsfMftl 1 14* »$M*3t*G>£J5 

tf5^- Kfc!> i/-^3t^f-^^^ 1 3 leg 

Tt>4i^U W*.tfA<— ^3 ^V3B<rtr94frfrKil4« 84 
[0 0 19] flHMMSfMl 2ft, 7r^tl«2 



— A*56ffi# t It £ff o X *3 It « 4 V \ 

[0 0 2 0] y t/Vf-^^^ 1 3tt v -H9! 

[002 1] _L3^^^^ <D^ffi><D—l&mZ- *5 11" 

rjmmffimtmmffim(o-m<DMmmx%>z. z^x& 
m2 (a) K^£?\z5mm<offi&ikxm&Kjj&fr 

K3H*WJBi"*5^- -5r^^»* (SNo) X3bZ> c 
[0 0 2 2] ^C#A^l**bia2 (A) |C^rT4 9 <fc 

[0023] -xm&mu s -m. xmrnvftt 6 xmfeit 

mitlc^-T^o W^tf!22 (A) iC^oV^H^^T^ 

2 (B) K^i-4:^3o^#tgjt£&£o 

3K^£fr3o 
[0 0 2 4] r^)J: ? 

UT y > a -TASf— * 1 3 (c*&jAi"5. m 2 
(B) tc^i-4 9lc^»bfc3o<oSP5>«5S^H^tu 
yn — /</U I D (GlDi:iSt) tttO, 1, 2ti 

g i DSr^i-^t-rnff. ^3 (a) icm-rx.?** 
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[0025] #*> s &&m^#m-rz>mi£. tglou 

JDLT*5< 0 :^-C|lG I D355ocO$P^«3tt-v SN 
o^3<7>H^(^ft^9lCSNod5l 3<£>^f£r % SNo 

fr^tcT-i y^^3 x^ ^mnn#mi&*m$km 
9 -mtommzmm u m^fmn i o \cm-r 0 r^-c 

-To 

[0027] ^mmn&mn i 1 -era, ^^iit^o^ 
n^nco^tcgi-rs^^^it^t ury i — *a 

^-/i^-^-<-^ 1 3lc^-T6 0 Wz-tim2 (B) 
^UbG I D&2<D&ftmik<DM&. SNo^8-12 

^>#^^<oft^?r y v- 3 -y>v^— ? ^ i 3 (Cl£ 
i«^tl^j:S 0 g)3 (B) Ic^^co— #l£r^L 

o) % ^m&, m&m*?*— /^vmt lti^s 0 

i/B^tn&frz&^Asx^x^x^^o ^(omM^nxn 
^mmcom^-m^^n^tvx^^K m^m 

[0028] m^m m&mti i 2 ^#fi?^*<o& 

^OJ:9^f-^Mt^oTt>iV^ 133 (C) t£ 
^•#-^-C«t. ^tL^tt^^^Mo LNo &&-<tzy*— 

* y p< "^^r-^^^^ u^ — K^<d^ ^ —/i- Kir tt 
Si6ii^ ^ ^Ic^^it^-^lc^^^fc^OG I 
D££%|cy l/-i/ 3 t;Vf-^^-xi 3 

[0 0 2 9] ftjo. g|3 (B) . (C) \zn % GID^i 

x\,^ztK mm<DmmmwiRxm&mmK gid^ 
o, l^^fc^3t^wov^T^^$^^, yi/->3t^ 

^—*"<— * 1 3kU£^£;h,S 0 ^fc. @3tC^Ufci/ 
— #re$>*K i) k-Va 1 3 (OUIfll 

£r{fc0iJIC:*3^TWU ©3tC7^b/c^— *ffi&tt*-t$m 



tez>7 t —*ffiig*m^x^z> < , 

[0 0 3 0] ±&<D X ? IC IsTmT&fcJcm&ftteZtiT 
V y a^/l^- 1 3iC^$ttTV^^t, 

la 2 ti^t 5 r i t i ot, &mu4&mm 
^tuu-c^cHA^i tc^urttj^-r^o tit, * 

[0 0 3 1] 7 2 ICA^ $il«:mift«E>tt 

1 oicam m&MVfm om y i/-^ 3 t/vf- 

ot>Ttt, M^it^t^y i ^ 3 f;i^- ^-<— j^i 3 
[00 3 2] $ t>lc. a**ttfe«»«5tlc^i-<5fil 

^T&mz&&^$m-e&t* 0 -ate. ^<on»mmviK 
£:< raja^ < ^^o^s^tT pet a**? t So 

[0 0 3 3] ^fc. ^t#A^3SPl*^^r^/V^$B2 

— ^ 1 3iz&m$tLx^zmmitxn<D*frb&m4kft 
\zm&i>itxwm&%&irz>3cm$:&mvx^ jcmAt* 

<o^ x 2 ooii^©m • *mM&<K>&m&n 

S^ttcj:or. pgH^>tt<D^v\ ^Nfllft«liftfl:X« 

[0034] *-r % ^c«»«3Srtfc#arr5ii*W(o 
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[0 0 3 5] 2 OOK*a*»fc5tt#fil 

*"*-*»»*5sra<ojtea • 3 • ^ 

[00 3 6] -€:*L-ett«>ll*35S#*E-rS»»«5t3&S*ai 

[oo3 7] m^nm2 (a) id^bfc^jtc^v>r. s 

No = 6 <omm tSNo = 9 (Ogf b <D9t& • 
£r#tf><54i£\ sNo = 6©Ii^fii^GID = 0 
0>tt5M*3t*:. SNo = 9«Ol^mGlD=2 
^»»«5&i:tt*a-^»«)B3^l-*>»). ££>l-s GI 
D=2cO§C^3tWV— htWS* (SNo = 8tfc 

G I D=0 0«5>«5fi(0«aewaSr«v^iai-< 

SNo = 6^SNo = 9tfM • ^«H«»C*5fc*| 

[00 3 8] PJCG I D=0(D&ftWlk<D^-Ch, S 

No = 2 n#mmm<oM&ftH£®. • ^» 

g|£S£/ir5 fccDco. SNo = 2tSNo = 14i:« 
tt5fct& - ^KBMIC/XV^^- SNo = 2i:SNo = 9 

[0039] z<o&o\z, flfcM»Ktra<0ftm • T-SRHflt 

[0040] #*5. jfea«©a5»«3t^*h5R* 



[oo4i] sat, &ftm*m^te&t>±3&<Dmmco 
^xzb\c&ffl\z%tm^xi4><* i4tt, Mtemc&tt 

'<A*3SWW* ^igW«> *5t«*«r5 u—> 3-^/1^ 
[0 0 4 2] *i"^n-x</MfHSWWH;, ^4 (A) tC 
&G I D. mcOg^ I D. I D*£*>WWfcW 

u ^tbbmMftmmzb^—p&G idcori^m-< 

rto«BtWWfc^T#3BIHc«Sy' — K*— fcH 

5G I DOfiO^RWIcft^S. i^GIDIt Stt 
^5>^3ti 0 t>Ttt©»5>«5t«>G I DO? t,»*(0G 
ID-Cfe5o H$fi3fe-CGlD^IotV^OT, 
lEP^«5g<DT^<0^«l5gtcri. IStt«#*l3t<0G 1 D 
**fc*;*:G I D?LX<DG I D^iR^tV^. ^fc. ft 
^GlDi:«3 fc*#^G I Dte. SR«»«»oTttfc 
fctffiFttUftv*:: £j&S«EE$;h/C^S. IGIDII, MStt 
SR»«5g©«fc<t5«»«jS«>GID-e*>5. 
IDtt, «;UfH2 (B) |C^*f*09"CtiG ID^l (DM 
»«5Stt, G I Dd5 0O«»«Slc^v^x(SaWl2:#i)D 

mcm&*}-rz>tzfr(D i dx&z> 0 me> 

f*G IDO*«tt3fc-<"C^WJ-!l«*TfW3^K+«>l 

—/is v&ttlm tr, y > 3 ^-<— ^ i 3 

[004 3] K*W*Wl. 04 (B) IC^rtipl^ / 

[0 0 4 4] y-Kf-^liv ±^©SNo, LN 
XtHtafctttSEHIR-Cfc*. I**fiIDIi, 

s**«A/-ev>««5>«3ts:«F3Si-6 1 DTfe6 e mm 
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^sXhZ* 0!!x.fcrei2 (B) Id^-TG I Dd*0<Z>ft5Mft 
*6. *&JH*^— :/>I4i. SNo, m&« % 

[0 0 4 5] T^hr-^Ml SNo v LNo.I 

ffiZfrZo ^7c. 0|£.tfia2 (B) l^T^JCl^^TG 

5^at^G0#^mr^lcLN y • — — ^ — N m± 

V— teZtO*?— ^^M-<^HTV>5o LNo 

$i:^lTi«btifc i D-efc£ e K^--y 
—11, »4>«5t*T?^ttR* J: hT&commcDS- K 

J; vwdw:, S^*©Tttlctt#St 

#f*:*«tf>fl*fc <£ftc J; 9 JfcPKfeo £ # (ciffii^ 
*tS«rc\ «*s*fc5r^lcw*i*^7^^ ID 

[004 7] ^—i^3^— ^/Ufi, {^4 (D) iC^-T 



^7^^ID, MMMfclD. ^-v?3>1W 
v^£ 0 #Jt#|cov>TSSf<Oy<— ^ 3 v£ 

5<> ^3V <JS) VafefrfeftvMfrfricHu 

[0048] B5tt, AA £ft**36fl^#O^fM0(D 

0 5 (A) Kc^J:5ft«SfbJC««iJt«AA«ld»& 

y-^lt5i:Ii5 (B) fc:^?-J:5fcfc<5o **5, 0 
5 (B) fc^^TOfi^SSr^U W©J*ttSNo 

[0049] rcoip *«3S^kJt*^x»A*» l 

m*m$k<Di®ftmm\zftm~rz* ^^^chapte 

R. SECTIONt?»«ft5^^m. 
[0 0 5 0] 0 6-li!8li v ^ $ Htc^mm^ t CD 

tcXm<om^ (A) ^LT^U »»**t^:»»«5S 
oyy-Wt (B) tlt^U^5o £JlTO|ft^-C 

»0 6 tc^-raftnttferawtt i d = o , @ 7 ic^-r 

a5»«at«r«**.fi: I D = l . ^8 \z»ti&5Hm*m 
MtlD=2^t5o -«»MMfciD*HM 

iC^i-*P^^it(CG 10=0, [37 ^^-r*J^*5t^G 

[0 0 5 1] H 6fc^i-«»«5ftTr4, a»«is^<o» 
WORSIC, ^5 (B) {w^-f S N o = 6 (Dmmztt&'T 

zizmftte^m (sno = i6) ^mnurv^d. H6 
(a) ic^-r^c#(oiB^Ttt. »»tcj:»jtt(^a»«5e 

tC^P bfc|B^cO^P5>^ "&E001 ; " irv^ia^i^g 
*5SfcoV^Tt>^|fl|-e*>D. 13 5 (B) t^tSNo = 

9<omm\ztt&-rz>fcm&)t?:&m (sno = is) &h 

^^LTV^S 0 HI 7 (A) l^«S<D|B*-Ctt. 
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2 ;* b^O&Ml DtCg^^xT^So -©ItM 
[00 5 2] m 9 «\ wWHIitlt^^WJom 

^it^0^y^^gl9 (B) IC^LTV^o H9 

(b) ics^r. £a#«££H;fci^:£bT^So H 

I D&^UTV^o 

[0053] r^^^^H^^^^-^^^t 

(A) IC^i-iplC^^. fc*5. GID=l<D&#ffi£ 
tt. G 1 D^OO^i^^^Vh^^F (SN 
o = 16) IC^^tV^O-C. ^OgE^ID C&EO 
0 1 ; n ) (DO h<DmmMft<DZ*.*m<OWfc IDtU 
^nw</V^^&*tC^#>TV^o G I D=2tf>&# 
^!5ttCOV^t>^-C$>0. i^gilDtUGID 
= l^^lt^cD^:^^:/ h (SNo=18) 
£>^$£ ID ("&E00 2;") <D? *><D$m.Uft<D& 

[00 54] ^<0<t 9 #^n-^«£flmte, 2« I 

3* rco^t. mpt\^^i^})m^:<D^^y^-/vvm. 

[ 0 0 5 5 ] m 6 (A) « B 7 (A) , i8 (A) IC^ 

VrM 9 lei 5SP^«l5t<D«Wfife*«r^W«S&aJ l l 

Rxmm/istmm» 1 2 \m-r» 

[0 0 5 6] MHMBSMttl 1 T?r±. *»»«5S^1B 

i4 (B) [CTFVtzmm 

m&(D^—?mm\z.fe\,\ i>— ^icaw^MMficov* 

rwcy— K^— ^Rl^JM*^— ^*r4riti-S. Hi 
0, Hlitt, S*««oJ^#«<o»W0T*>6o Hi 
0 (a) «y-Kr-^K iio (B) rUI*^— ^ 

A\ H 1 l^^r^ hf- UTV*3. SNo 

£ 0 LNol:ov^t>, *tt»«36rt*T?^CWI®cttBa 



tcri 'null' *&fttt£*i&. -r^yf^^VSi: 
iEBto*** (SNo = 12 f 14) ^TffiKlSESE 
$n-rv^SNo = 0, 3, 6©5«JCOV>X ' 1" t 

[0 0 5 7] 1 2 »$M»a+<0# 

^\,tzmmmm<Dir-?m^^\ *fi?*i<o^m<D 

[00 5 8] S 2 1 fc*3VvC* tt)HR£& UT-f 
^^^0iCt5/ htT*5< 9 S2 2i:m, ^^*fc 
Ht^*^ fO«lffl«r«*PU % LNo^rMtSo S23 

[0 0 5 9] S2 4K*5V^ §3 9 ffl **tfe**^* 

*5W(\ S 2 2 T*M tfc L N o tSS^ >T y ^ ^ 
fr^y^icflttr. ; etXS2 7lc^T, ^i^fv9 
*(Dm* 1 *?t*«MlDS**. 
[0060] 3D 9W^fc»f^ h<D^£lCf2. 

[0 0 6 1] §J"JW*tL^.ff*^»T^^<0»*|!lHt. 

&&9ttii^ S3 0ic*5v>r x y — K^— ^— i: tt^ 

[oo6 2] r<Di5^m*tT5^> ;-Y*—y— 
thtcm^&mttt&ftfrfrz* mi 3». itftiD 

^T^)S 0 Si 0 (A) fttfHl l^LfciplC, # 

ktxm&t£<MhthT^2>. ms (A) C/Tti^il 
I D^2<?DXML{Cj:6^^rt>^l-, S12IC 
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[0063] LNo = 0, 1, 2ICOV^ftLNo^-?: 
<Ot^(D^^y 2* (0, 1, 2) y?\Z.1&^ 
*X5 0 LNo = 50>)-7y - K<Of il:*5^T, LN 

^^^^=2^^^ LNo = 2, J—Y 

^*=iasj&9tij£;ft, v LNo = l x y— K*— 
= 1. t±y - K^/- = 3 ^iitftt LTM $ 

[0 0 6 4] #ClCLNo = 3, 4 lCOV^T«^ * y ^ JC 

= 6<oy-^/— FosHkic&vvc, lno = 6 x y— 

^-5^»?m^tL, LNo = 4 > K^"-^- = 

^*)ia$tt. LNo = 3, y-F*— -^-=4. 

IC^fc, ^^y^^f>LNo = OHyf7^^=0^ 

&t>m2tK LNo = 0, y — K*— ^-=o, S*y 
[00 6 5] il4li, *3t««&t^-^3 V^-^ 
T\ #ASA«3kr^lcBli 4 (A) - (C) Ic^i- J; o 

tzmmmmmbthz. mamm^®: i d# 2 

oT, Hi 4 (c) ^-TJ:p^^ff^#bH-5r 

XV U—>3 -^Vlor — ^-<— X 1 3 ^ 
fc. 014 (D) kC^Xy^ s<—t?a^Zb\£?7 

<DUzi~yfr&&ftmmzt\c£&£^ yi — iy 3 ^ 

A^— J*l 3(C^^tba o 

[0 0 6 6] J^±B£^Lfc£9U:L-C, B5fclJ3*Ufc« 

^fb^t^«. n 6 8 ^ ufc<t 7 \cn#Mik\cftm 
[0067] £*5. ^<on^i±«^itr^jctTt?n 



#&#f*B 9 -e*Wf U H#$#f *P 1 0 tt«W»*Sr t> £ 
(cy >a^l^-^-<— ^1 3lC^£tbTV^H 

isu y 1^— >3^/w^— ^ 1 3ic^0-rs e * 

fcfi«»*> s i * txr BE £ ft 5 «f g**k:o v *r 

fcSB5>»5t09«l5t«a^W«^L. mittt? 7^ID 
^tTD f 3 ±A^r— * * 1 3£2*U * 
fc x ^"fS^" 5x^—2/3 1/3- K^^jjt LT 

I^C< y V— Va-^/Vr— 1 3 l::g^t~5 w 
[0 0 6 8] r<Dj;piatliI»tf)^fci^^ 

#5o ^Oip/^- S*3^ff3t£rtTfc>Jfc^ 

m& x *> mmt~rz> z.t&x^ z> 0 
[oo6 9] xmrn^femzftiMtt^x 

x % mm<Dm&^fta&ffitL-tmm<DM&A {a i 1 1 

^ i a J (fcfcUN a a Sr*^-rK* 

J^T (a i } £fe-fo ) l^^tl5 1o^*\ 
K*©rt»*«=b«ri«fc-rSiR«>^B {b j I l^j 
^Nb} (fcfc* IN b MJitt*tt b Sr»fct5*fc ^ 
T {b j } tm^to ) <D?t>^ v^i*ixd> — 3£Ui<z>^i£ 

5o ^*5. S*«>JRtt*«=a*a»fc-t-S*«)«^A {a 
{b j } ^JxffSl 0 (A) ICtjHV— ^/V' 

[ 0 0 7 o] 0 1 5fi, *:»Wo*Jfeo-^«Wc:*5lt5 
1 0<D^m ait. M^B { b j } fC^^^lS 1 OOI 

^b j £<omv>^*ttm&&ttttz&m&m\*x 

V^^o ^a id^*n-5«^*if*Ca i, K 

^b j AS**ix5»»*3iSrCb j t-TSo *7t. ^ 
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